A Coarsening Algorithm on Adaptive Grids by Newest Vertex Bisection and Its Applications
نویسندگان
چکیده
In this paper, an efficient and easy-to-implement coarsening algorithm is proposed for adaptive grids obtained using the newest vertex bisection method in two dimemsions. The new coarsening algorithm does not require storing the binary refinement tree explicitly. Instead, the structure is implicitly contained in a special ordering of triangular elements. Numerical experiments demonstrate that the proposed coarsening algorithm is efficient when applied for multilevel preconditioners and mesh adaptivity for time-dependent problems. Mathematics subject classification: 65M55, 65N55, 65N22, 65F10.
منابع مشابه
A Weak Compatibility Condition for Newest Vertex Bisection in any dimension
We define a weak compatibility condition for the Newest Vertex Bisection algorithm on simplex grids of any dimension and show that using this condition the iterative algorithm terminates successfully. Additionally we provide an O(n) algorithm that renumbers any simplex grid to fulfil this condition. Furthermore we conduct experiments to estimate the distance to the standard compatibility and al...
متن کاملMultigrid Methods for Elliptic Obstacle Problems on 2D Bisection Grids
In this paper, we develop and analyze an efficient multigrid method to solve the finite element systems from elliptic obstacle problems on two dimensional adaptive meshes. Adaptive finite element methods (AFEMs) based on local mesh refinement are an important and efficient approach when the solution is non-smooth. An optimality theory on AFEM for linear elliptic equations can be found in Nochet...
متن کامل30 Years of Newest Vertex Bisection
One aspect of adaptive mesh refinement in the finite element method for solving partial differential equations is the method by which elements are refined. In the early 1980’s the dominant method for refining triangles was the red-green algorithm of Bank and Sherman. The red refinements are the desired refinements, but will result in an incompatible mesh when used alone. The green refinements a...
متن کاملDistributed Newest Vertex Bisection
Distributed adaptive conforming refinement requires multiple iterations of the serial refinement algorithm and global communication as the refinement can be propagated over several processor boundaries. We show bounds on the maximum number of iterations. The algorithm is implemented within the software package Dune-ALUGrid.
متن کاملA Remark on Newest Vertex Bisection in Any Space Dimension
Dietmar Gallistl, Mira Schedensack and Rob P. Stevenson A Remark on Newest Vertex Bisection in Any Space Dimension Abstract:With newest vertex bisection, there is no uniform bound on the number of �-simplices that need to be re�ned to arrive at the smallest conforming re�nementT� of a conforming partitionT inwhich one simplex has been bisected. In this note, we show that the di�erence in levels...
متن کامل